class Solution {
    public int maxProfit(int[] prices) {
        //前者记录当对于当前位置之前的最低点，后者记录结果
        int pre = prices[0], ans = 0;
        for(int i = 0; i < prices.length; i++) {
            ans = Math.max(ans, prices[i] - pre);   //以当前位置为抛售，与前面记录的最低点相减
            pre = Math.min(pre, prices[i]);
        }
        return ans;
    }
}